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1. Introduction 

Consider a matrix algebraic equation 

X n + A 1 X n ~ 1 + . . . + A n = 0, (1) 

where the coefficients A\, . . . , A n as well as solutions X are supposed to be square complex 
matrices of some order k. For an usual algebraic equation of degree n the classical Vieta 
formulas express the coefficients in terms of the n solutions. However, a matrix degree n 

J rather than n solutions. (Throughout this article the word 

generic refers to a Zariski open set.) 

We call n solutions Xi, . . . , X n of the equation (1) independent if they determine the 
coefficients A%, . . . , A n (a more technical explanation of independence see in Section 2). 
However, the expressions of A±, . . . , A n in terms of X±, . . . , X n are much less elegant, than 
Vieta formulas (see, e.g. formulas (3) - (5) below). Still there are some relations between 
A's and X's which are very similar to Vieta. 

Theorem 1.1. If solutions Xi, . . . ,X n of the equation (1) are independent, then 



tvAx = -(trXi + . . . + tiX n ), 
det A n = (-l) nfc det X x ... det X r 



(2) 



Theorem 1.1 is proved in Section 4 (a more direct proof for n = 2 is given in Section 
3). In Section 5 we discuss a generalization of Theorem 1.1 from complex matrix algebras 
to arbitrary associative unitary rings. 

Theorem 1.1 is elementary, however it is connected with some constructions of modern 
Mathematics. For every associative algebra A one can construct a linear space F(A) = 
A 2 / [A, A]. This space appeared in [K] as the space of 0- forms on a non-commutative 
formal manifold. (Such a manifold is determined by a free associative algebra A. For the 
free associative algebra A with generators a±, . . . , a n the space F(A) is spanned by cyclic 
words of length > 2 with letters ai, . . . a n .) The space F(A) appeared also in [GS] and 
[AW] in relation to other problems. It is easy to understand that the formula for tr A\ can 
be interpreted as a non-trivial identity in F(A). 



* This work was partially supported by NSF grant DMS-9201366. Research at MSRI 
was supported by NSF grant DMS-9022140. 
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Definition 2.1. Matrices X 1 , 
determinant is not zero: 



2. Independent matrices. 

, X n are called independent if the bloc Vandermonde 
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For n = 2 the independence condition means that det (Xi — X 2 ) ^ 0. For n > 3 it 
does not imply and is not implied by the condition det (Xi — Xj) ^ 0, 1 < % < j < n. 

It is obvious that a generic equation (1) has n independent solutions (otherwise the 
above determinant would have vanished for any n solutions of any equation (1)). It is 
clear also that the matrices X\ , . . . , X n are independent if and only is there exist unique 



Xi, 



A n such that X\, . . . , X n satisfy the equation (1). In other words, for independent 



,X n the matrices Ai, . . . , A n may be expressed via Xi, 



n = 2 then 



,-i 



X n . For example, if 
(3) 



A 1 = -(Xf-Xi)(X l -X 2 ) 

A 2 = -X\ + (Xl - Xi)(X 1 - X^Xl 

For n > 3 it is impossible to write a formula valid for all independent matrices; for example, 
if n = 3, then 

A, = -({Xf - xl)(x 1 - x,)- 1 - (Xf - Xl)(X 1 - Xs)- 1 ) 

({xl - xl){x, - x,)- 1 - (xl - xl)(x, - Xs)- 1 )- 1 



(4) 



provided that the right hand side exists (which does not follow from Xi, X 2 , X3 being 
independent); otherwise the expression will be different. 

An expression of A 1, ... , A n as functions of Xi, . . . , X n , valid for generic independent 
Xi, . . . ,X n , may be given in terms of Gelfand-Retakh's quasideterminants, which are 
defined as follows. 



Definition 2.2 [GR]. Let A = 



G I,j G J} be a square matrix of order 



n 



card I = card J with formal non-commutative entries aij . For p G I, q G J denote by 



A pq the sub matrix {\\a 



I , i G I — p, j G J — q} of A. The formula 

E 



a pj\A Pq \ij Clip 



iei- 



(which reduces to \A 



pq 



a pq if n 



of 



1) defines inductively n 2 quasideterminants \A 
the matrix A. (In the commutative case \A\ pq = ±det A/det A pq .) 

Quasideterminants possess some basic properties of determinants; in particular, the 
following Kramer rule holds. 

Proposition 2.3 [GR]. If (xi, . . . , x n ) is the solution of a system of equations 



E 



(i = l,...,n), 



2 



then for any i 

where A = \\aij\\ and A/(0 is obtained from A be replacing its j-th column by the column 

(£l,.-.,£n). 

Corollary 2.4. For generic independent Xi, . . . , X n and for arbitrary i 



-A j = 



I X 1 
I x 2 



n-1 -1 
1 

n 
2 



x n ~ x 



I X r , 



X 



n-1 

n 



i,n-j 



I x 1 
I x 2 



x 



n-j-1 



X™ x n ~-* +1 x n ~ 1 



X^- 1 X? X%- J+1 



Xn — 1 
2 



/ X r . 



vn-j-1 X n Y n ~j +1 



X 



n-1 



(5) 



i,n-j 



This expression times (— 1) J (with a minor change of notations and with i = n) is 
called in [GKLLRT], Section 7.1, the j-th elementary symmetric function in X±, . . . , X n . 
It is proved in [GKLLRT] and is obvious from Corollary 2.4, that for generic Xi, . . . , X n 
it is really symmetric in Xi, 



, X n . 



3. The case n = 2 

Since for any square matrices X, Y 



I I 

X Y 



det (Y-X), 



the following is precisely Theorem 1.1 for the case n = 2. 

Proposition 3.1. Let A, B, X, Y be square matrices of the same order with X — Y 
being non- degenerate. If 

X 2 + AX + B = 0, 

, 2 , _ , „ : (6) 



Then 



Y^ + AY + B = 0. 

trA = -(trX + trY) 
det B = det Xdet Y. 



Proof. 1. The equalities (6) imply 

-A= (X 2 -Y 2 )(X -Y)~\ 
and since X 2 - Y 2 = (X + Y)(X -Y)+XY - YX, then 

-A = X + Y + (XY - YX)(X - Y)- 1 . 

Therefore 

-tr A = trX + trY + trXY(X - Y)' 1 - trYX(X -Y)' 1 , 



(7) 



(8) 
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and the relations 

X(X - Y)- 1 = Y(X - Y)- 1 + I, 
(X - Y)~ X X = (X - Y)~ X Y + I 

together with the identity tr UV = tr VU imply 

trXY(X -Y)- 1 =txY(X - Y)- X X = trY(X -Y^Y + tiY, 
trYX(X - Y)- 1 = trX(X - Y)- X Y = trY{X - Y)~ X Y + trY. 

Hence trXY(X - Y)' 1 = tr YX(X - Y)~\ and (8) yields 

-tr A = trX + tr Y. 

2. The first of the equalities (6) implies 

B = -(X + A)X, (9) 

and using (7) we get 

(X + A)(X -Y) = (X - (X 2 - Y 2 )(X - - Y) 

= X 2 - XY - X 2 + Y 2 
= Y 2 - XY = (X - Y)(-Y). 

Therefore 

X + A = (X - Y)(-Y)(X - Y)~\ 
det (X + A) =det(-y), 

and in virtue of (9) 

det B = det (-(X + A))detX = detYdetX 

4. The general case 

Unlike the above proof for n = 2, our proof in the general case is not reduced to a 
direct calculation and uses the specifics of the matrix algebra. 

Lemma 4.1. Let A\, . . . , A n , Xi, . . . , X n be square matrices of some order k, and let 
the eigenvalues of the matrices Xi, . . . , X n be kn pairwise different complex numbers. If 

X? + A 1 X?~ 1 + ... + A n = (10) 

for i = 1, . . . , n, then 

trAi = -(trXi + ... + trX n ), 
detA n = (-l) fcn detXi...detX n . 
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Proof. Let Ay, j = 1, . . . , k be eigenvalues of Xi and let XiVij = XijVij, Vij ^ 0. 
Then for arbitrary z, j (10) implies 

= (X? + A 1 X?- 1 + ... + A n )v ij 

= (K j + Kf 1 Ai + ... + A n )v ij , 

whence 

det (Ay + K~ 1 A 1 + . . . + A n ) = 0. 

Obviously, 

P(A) = det (A n + X n ~ 1 A 1 + ... + A n ) 

is a monic polynomial in A of degree kn, and since -P(Ay) = and all Ay are different, 
then 

det (X n + X n ~ 1 A 1 + ... + A n ) = J](A - A y ). (11) 

i,j 

Equate constant terms and the coefficients in the term with \ kn ~ l of the two sides of (11); 
we have 

det A n = II(-Ay) = (-l) fc "n A ^ = (-l) fcn Il detX - 
trAi = ^(-Ay) = -J^trAi. 

Remark 4.2. Equating other coefficients of polynomials in (11), we may get kn — 2 
more identities. Most of them involve matrices, obtained by combination of columns of 
different matrices A i: but in the two extreme cases (those of A p with p = kn — 2 and 1) we 
get the formulas which are worth mentioning: 

tr A 2 +a 2 (A 1 )= ^ (trAQtrX,-) + ^ a 2 (X l )- (12) 

l<i<j'<n l<i<n 

det^ n _! -txAnAzU = (-l) fcn " 1 (ndetX,)(^trX- 1 ), (13) 

where a 2 in (12) denotes the second coefficient (the coefficient in the term with A fc_2 ) of 
the characteristic polynomial of a matrix, and (13) is valid only if A n _i, X±, . . . , X n are 
non-degenerate. 

Proof of Theorem 1.1. Let U,V C Mat fc Cx . . .xMat fc C (n factors) are respectively 
the set of all n-tuples (Xi,...,X n ) of independent matrices and the set of all n-tuples 
(Xi,...,X n ) of matrices whose eigenvalues are kn pairwise different complex numbers. 
Obviously the both sets are Zariski open and non-empty, hence U H V is dense in U. 
According to Lemma, the equalities (2) both hold in U fl V. Since the both sides of each 
of the equalities (2) are continuous on U (with respect to X\,... , X n ), the equalities (2) 
hold on the whole U. 
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5. A further generalization 

Let R be an associative ring with unity, and k be a field. Suppose that there fixed 
either an additive homomorphism tr: R ^ k satisfying the condition trUV = trVU for any 
U, V £ R, or a ring homomorphism det: R — > k (or both). 

Proposition 5.1. Let A, B,X,Y e R with X -Y being invertible. IfX 2 + AX + B = 
0, Y 2 + AY + B = 0, then tr A = - (tr X + tr Y) and/or det B = det XdetY, whichever is 
defined. 

The proof is the same as in Section 3. 

To generalize to arbitrary rings the general case of Theorem 1.1 we need an explicit 
expression of A\, A n via X\, . . . , X n . 

Theorem 5.2. Let 

A\ = ai(Xi, . . . , X n ), 

A n = O-nV^lt ■ ■ ■ i X n ) 

be expressions of A\, A n via X±, . . . ,X n involving ring operations and taking inverses and 
valid where these inverses exist (like (3), (4), (5)). Then for any Xi, . . . ,X n £ R each of 
the equalities 

tra x {X u ...,X n ) = -(trXi + ... + trX n ), 
det a n {X t . . . , X n ) = det (-X x ) ... det (-X n ) 

holds provided that the both sides exist (that is tr or det is defined and the inverses involved 
in a± or a n exist in R). 

Theorem 5.2 cannot be proved by arguments similar to that of Section 4. But it is 
known that identities which hold for complex matrices hold also in arbitrary associative 
rings with unities (see [A], Section 12.4.3). Hence Theorem 5.2 follows from Theorem 1.1. 

Acknowledgement. We are indebted to C. Itzykson and I. Kaplansky for interesting 
discussion. 
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